Large Dense Numerical Linear Algebra in 1993 :
نویسنده
چکیده
This article surveys the current state of applications of large dense numerical linear algebra and the innuence of parallel computing. Furthermore, it attempts to crystallize many important ideas that are sometimes misunderstood in the rush to write fast programs.
منابع مشابه
Large Numerical Linear Algebra in 1994 : The Continuing In uenceof
This note covers two aspects of the state of the art of large numerical linear algebra problems. Firstly, we look at the current records for sparse and dense linear systems and eigenvalue problems on a variety of machines. Our second subject matter is perhaps more of a question than an answer. Here we explore why network topologies of a parallel machine are hardly ever used in ways that perhaps...
متن کاملParallel Linear Algebra Software
In this chapter we discuss numerical software for linear algebra problems on parallel computers. We focus on some of the most common numerical operations: linear system solving and eigenvalue computations. Numerical operations such as linear system solving and eigenvalue calculations can be applied to two di erent kinds of matrix: dense and sparse. In dense systems, essentially every matrix ele...
متن کاملSome Numerical Challenges in Control Theory
We discuss a number of novel issues in the interdisciplinary area of numerical linear algebra and control theory. Although we do not claim to be exhaustive we give a number of problems which we believe will play an important role in the near future. These are : sparse matrices, structured matrices, novel matrix decompositions and numerical shortcuts. Each of those is presented in relation to a ...
متن کاملApplying Schur Complements for Handling General Updates of a Large, Sparse, Unsymmetric Matrix
We describe a set of procedures for computing and updating an inverse representation of a large and sparse unsymmetric matrix A. The representation is built of two matrices: an easily invertible, large and sparse matrix A0 and a dense Schur complement matrix S. An e cient heuristic is given that nds this representation for any matrix A and keeps the size of S as small as possible. Equations wit...
متن کاملDense and Iterative Concurrent Linear Algebra in theMulticomputer Toolbox
The Multicomputer Toolbox includes sparse, dense, and iterative scalable linear algebra libraries. Dense direct, and iterative linear algebra libraries are covered in this paper, as well as the distributed data structures used to implement these algorithms; concurrent BLAS are covered elsewhere. We discuss uniform calling interfaces and functionality for linear algebra libraries. We include a d...
متن کامل